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METHOD OF GENERATING A TEST PATTERN FOR SIMULATING AND /OR 
TESTING THE LAYOUT OF AN INTEGRATED CIRCUIT 

5 

Background of the Invention : 
Field of the Invention : 
To achieve high performance and high integration density, the 
dimensions of integrated circuit components are scaled down 

10 more and more. In particular, transistor dimensions are scaled 
down while lower power dissipation is achieved by scaling down 
the supply voltage. However, due to high packing density of 
. transistors, the power supply current is increasing, and 
hence, large current swings within a short period of time can 

15 cause considerable noise. As a consequence, one difficulty 
circuit designers face is the power delivery of very high 
performance circuits due to the severe switching noise. 

In order to verify the function of a newly designed integrated 
20 circuit, the circuit is first simulated and then tested. 

During simulation, multiple input signals are applied to the 
inputs of the circuit, and the output signals of the circuit 
calculated. The input signals are referred to as test 
patterns. If the output signals do not sufficiently 
2 5 approximate preset target signals, the circuit is redesigned 
and resimulated. 
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Subsequently, when simulation is completed, a chip containing 
the integrated circuit is manufactured and tested using ATE 
(Automatic Test Equipment) . The ATE also applies a test 
5 pattern to the circuit. The test pattern for the ATE has to be 
input manually by a user. Generally, the same test pattern 
that has been used for simulation is also used for testing. If 
the output signals generated by the circuit in response to the 
test pattern of the ATE deviate from preset target signals, 
10 the circuit is redesigned, resimulated and retested. 

As the complexity of integrated circuits increases, 
integration density and functionality increases dramatically. 
The simultaneous switching of a large number of transistors 
15 induces a large current spike. The switching noise on the 

power distribution network must be suppressed to a tolerable 
level to ensure the reliability of the circuit. In order to 
efficiently combat the switching noise, estimation of the 
worst case switching noise is required. 

20 

On way of determining the worst case switching noise is to 
simulate all combinations of input patterns to determine which 
combination will induce the maximum switching noise. However, 
the complexity of the solution space is exponentially 
25 proportional to the number of primary inputs of the system. 

Accordingly, it would require an enormous time to process the 
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entire solution space for even a moderately complex system. 

To this end, a number of approaches have been proposed to deal 
with these problems. In "Estimation of Switching Noise on 
5 Power Supply Lines in Deep Sub-micron CMOS circuits", Shiyou 
Zhao and Kaushik Roy, 13 th International Conference on VLSI 
Design, IEEE January 2000, there is proposed a probabalistic 
approach to determine the lower bound of the worst case 
switching noise on power supply lines. The algorithm described 
10 therein traces the worst case input patterns which induces the 
steepest maximum switching current spike and therefore the 
maximum switching noise. This is based on the observation that 
the maximum switching noise is directly related to the 
steepest maximum switching current spike. 

15 

In this approach, the design of an integrated circuit is 
simulated by applying randomly generated input signal vectors 
to the inputs of the circuit. For each input vector pair, the 
simulated peak switching current is determined. The worst case 

20 input vector pairs feed, as initial population, a genetic 

algorithm. The genetic algorithm is designed to single out the 
near optimal input pattern (s) that induce the steepest maximum 
switching current spike and, therefore, the worst case 
switching noise. The worst case input patterns are then used 

2 5 in HSPICE (simulation program with integrated circuit 
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emphasis) simulation of the circuits to extract the exact 
current waveform. 



One problem associated with this approach is the difficulty of 
5 generating suitable random test patterns. The larger the 

number of random test patterns, the higher the likelihood of 
generating a test pattern which approximates the worst case 
sufficiently. However, since the simulation of each test 
pattern is time consuming, the simulation of a large number 
10 number of test patterns is not practical. 

In particular, if a genetic algorithm is used, it is too time 
consuming to simulate every single random pattern out of every 
new pattern population before the algorithm is able to 

15 determine which of the patterns of the population is to be 
selected for further optimization. Therefore, this method 
becomes saturated by the number of trial random patterns in 
each pattern population. It is suitable for small circuits. 
However, it could take up to years to perform a full chip 

2 0 simulation of a large circuit using even the fastest 
simulation applications. 

Summary of the Invention : 

It is accordingly an object of the invention to provide a 
2 5 method of generating a set of test patterns and/or a set of 
input signals for simulating and/or testing a layout of an 
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integrated circuit, a corresponding data processing 
configuration, and a computer-readable medium having computer- 
executable instructions for performing a method of generating 
a set of test patterns and/or a set of input signals for 
5 simulating and/or testing a layout of an integrated circuit 
which overcome the above-mentioned disadvantages of the 
heretofore-known methods and devices of this general type. 

With the foregoing and other objects in view there is 
10 provided, in accordance with the invention, a method of 

generating a set of test patterns for the simulation and/or 
test of the layout of an integrated circuit, the method 
includes the steps of: • 
(a) generating a set of test patterns on a random basis; 
15 (b) applying the set of test patterns to the integrated 
circuit using automatic test equipment (ATE) ; 

(c) determining the outputs of the integrated circuit; 

(d) processing the outputs to determine whether given test 
criteria are met; 

2 0 (e) depending on the determination in step (d) , generating a 
new set of test patterns on the basis of the set of test 
patterns generated in step (a) using a genetic algorithm. 

Accordingly, the method employs a genetic algorithm 
25 (optimization method) to optimize a set of random patterns 
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based on measurements using an ATE. Thereby, a set of worst 
case noise patterns can be selected automatically. 

The selected set .of worst case noise patterns can be used to 
5 re-simulate the layout of the integrated circuit for detail 
design analysis or improvement. 

This approach is more efficient and faster than any pure 
random-based method employing a non-optimal random pattern 
generation or simulation approach. In addition, it can be 
used with any ATE system. 

A genetic algorithm can be equally employed to detect a set of 
potential worst case test conditions in respect of input 
signals supplied to an integrated circuit (e.g. power supply). 
The parameters of such input signals are referred to as AC/DC 
parameters . 

A further mode of the invention includes repeating steps (b) 
20 to (e) until the given test criteria are met. 

Another mode of the invention includes: (f) repeating steps 
(b) to (e) for a given number of times or until the given test 
criteria are met. 

25 
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A further mode of the invention includes the steps of 
generating a new set of test patterns on a random basis, if 
the given test criteria are not met after repeating steps (b) 
to (e) the given number of times; and repeating step (f) based 
5 on the new set of test patterns. 

A further mode of the invention includes concluding that the 
given test criteria are met if the set of test patterns is 
associated with an average fitness above a given value. 

10 

Yet a further mode of the invention includes combining at 
least some of the test patterns according to the genetic 
■ algorithm in order to generate the new set of test patterns. 

15 Another mode of the invention includes the steps of selecting 
test patterns from the set of test patterns according to given 
selection criteria in order to provide selected test patterns, 
and combining the selected test patterns according to the 
genetic algorithm in order to generate the new set of test 

2 0 patterns. 

A further, mode of the invention includes the step selecting a 
test pattern if the test pattern is associated with a fitness 
value greater than a reference value. 
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Another mode of the invention includes: (g) selecting a test 
pattern if the test pattern is associated with a highest 
fitness value of all unselected test patterns. 

5 A further mode of the invention includes repeating step (g) 
until a given percentage of test patterns has been selected. 

Another mode of. the invention includes the steps of: (h) 
sorting the selected test patterns according to an order of 
10 associated fitness values, (i) randomly selecting parent test 
patterns from test patterns as sorted in step (h) in order to 
provide selected parent test patterns, and (j) combining the 
selected parent test patterns. 

15 According to a further mode of the invention, the genetic 
algorithm includes a crossing over, re-combination, and/or 
mutation of selected test patterns. 

Another mode of the invention includes generating a plurality 
2 0 of sets of test patterns, each set of test patterns being 
included in a test pattern population. 

Another mode of the invention includes performing steps (a) to 
(e) for each respective test pattern population. 

25 
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With the objects of the invention in view there is also 
provided, a method of generating a set of input signals for 
the simulation and/or test of the layout of an integrated 
circuit, the method including the steps of: 
5 (m) generating a plurality of sets of input signals; 

(n) applying the plurality of sets of input signals to the 
integrated circuit using automatic test equipment (ATE) ; 
(o) determining the outputs of the integrated circuit; 
(p) processing the outputs to determine whether given test 
10 criteria are met; and 

(q) depending on the determination in step (p) , generating a 
new plurality of sets of input signals on the basis of the 
■ plurality of sets of input signals generated in step (m) using 
a genetic algorithm. 

15 

According to this method, a set of worst case test conditions 
due to resulting high power supply noise (dynamic current) can 
be detected without having to manually and/or randomly select 
parameters of input signals. 

20 

This method may also be implemented using existing ATE 
systems. 

The input signals obtained as a result of this method may 
25. subsequently be re-simulated. 
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Preferably, the method of approximating a worst case set of 
test pattern is performed together with the method of 
approximating a set of worst case input signals parameters. 
This way, an overall worst case condition of operation of the 
5 integrated circuit can be approximated. 

Another mode of the invention includes generating the 
plurality of sets of input signals such that at least some of 
the input signals are associated with a number of AC/DC 
10 parameters. 

Another mode of the invention includes providing respective 
given parameters of each respective -one of the sets of input 
signals such that given parameters of each one of the sets of 
15 input signals varies from given parameters of each other one 
of the sets of input signals. 

Another mode of the invention includes repeating steps (n) to 
(q) until the given test criteria are met. 

20 

Another mode of the invention includes: (r) repeating steps 
(n) to (q) a given number of times or until the given test 
criteria are met. 

2 5 A further mode of the invention includes concluding that the 
given test criteria are met if the plurality of sets of input 

c, 
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signals is associated with a worst case of operation 
situation. 

According to another mode of the invention, step (q) includes 
combining at least some of corresponding "ones of the input 
signals of different sets of input signals according to the 
genetic algorithm in order to generate a new set of input 
signals . 

With the objects of the invention in view there is also 
provided, a method of generating test patterns and input 
signals for simulating and/or testing a layout of an 
integrated circuit, the method includes the steps of: 

generating a set of test patterns on a random basis, applying 
the set of test patterns to an integrated circuit by using an 
automatic test equipment and processing outputs of the 
integrated circuit in order to determine whether given test 
criteria are met, and, depending on a determination result, 
generating a new set of test patterns based on the set of test 
patterns by using a genetic algorithm; and 

generating a plurality of sets of input signals, applying the 
plurality of sets of input signals to the integrated circuit 
by using the automatic test equipment and processing outputs 
of the integrated circuit in order to determine whether given 
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test criteria are met, and, depending on a determination 
result, generating a new plurality of sets of input signals 
based on the plurality of sets of input signals by using a 
genetic algorithm. 

With the objects of the invention in view there is also 
provided, a data processing configuration, including: 

an automatic test equipment; and 

a data processing system operatively connected to the 
automatic test equipment, the data processing system being 
programmed to generate a set of test patterns on a random 
basis, apply the set of test patterns to an integrated circuit 
by using the automatic test equipment, determine outputs of 
the integrated, circuit, process the outputs in order to 
determine whether given test criteria are met, and depending 
on a determination result, generate a new set of test patterns 
based on the set of test patterns by using a genetic 
algorithm. 

With the objects of the invention in view there is further 
provided, a data processing configuration, including: 

2 5 an automatic test equipment; and 
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a data processing system operatively connected to the 
automatic test equipment, the data processing system being 
programmed to generate a plurality of sets of input signals, 
apply the plurality of sets of input signals to an integrated 
5 circuit by using the automatic test equipment, determine 
outputs of the integrated circuit, process the outputs in 
order to determine whether given test criteria are met, and 
depending on a determination result, generate a new plurality 
of sets of input signals based on the plurality of sets of 
10 input signals by using a genetic algorithm. 

With the objects of the invention in view there is also 
■ provided, a computer-readable medium having computer- 
executable instructions for performing a method of generating 

15 a set of test patterns for simulating or testing of a layout 
of an integrated circuit, the method including the steps of 
(a) generating a set of test patterns on a random basis; (b) 
applying the set of test patterns to an integrated circuit by 
using an automatic test equipment; (c) determining outputs of 

20 the integrated circuit; (d) processing the outputs in order to 
determine whether given test criteria are met; and (e) 
depending on a determination result in step (d) , generating a 
new set of test patterns based on the set of test patterns 
generated in step (a) by using a genetic algorithm. 
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With the objects of the invention in view there is also 
provided, a computer-readable medium having computer- 
executable instructions for performing a method of generating 
a set of input signals for simulating or testing a layout of 
5 an integrated circuit, the method including the steps of (m) 
generating a plurality of sets of input signals; (n) applying 
the plurality of sets of input signals to an integrated 
circuit by using an automatic test equipment;- (o) determining 
outputs of the integrated circuit; (p) processing the outputs 
10 in order to determine whether given test criteria are met; and 
(q) depending on a determination result in step (p) , 
generating a new plurality of sets of input signals based on 
the plurality of sets of input signals generated in step (m) 
by using a genetic algorithm. 

15 

Other features which are considered as characteristic for the 
invention are set forth in the appended claims. 

Although the invention is illustrated and described herein as 
20 embodied in a method of generating a test pattern for the 

simulation and/or test of the layout of an integrated circuit, 
it is nevertheless not intended to be limited to the details 
shown, since various modifications and structural changes may 
be made therein without departing from the spirit of the 
25 invention and within the scope and range of equivalents of the 
claims . 
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The construction and method of operation of the invention, 
however, together with additional objects and advantages 
thereof will be best understood from the following description 
5 of specific embodiments when read in connection with the 
accompanying drawings . 

Brief Description of the Drawings : 

Fig. 1 is a flow chart illustrating a method according to an 
10 embodiment of the invention; 

Fig. 2 is a graph illustrating the results of a practical 
■ experiment using a method according to an embodiment of the 
invention; and 

15 

Fig. 3 is a flow chart illustrating a method according to 
another embodiment of the invention. 

Description of the Preferred Embodiments : 
20 Genetic algorithms are based on the principles of natural 

selection. In particular, genetic algorithms are stochastic 
search methods which simulate natural biological evolution. 
The algorithms operate on the basis of a population of 
potential solutions and, applying the principle of "survival 
2 5 of the fittest" to these potential solutions, produce a better 
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approximation of a target solution in each iteration of the 
algorithm. 



Each iteration of the algorithm produces a new generation of 
5 approximations. The approximations of each generations are 
created by the process of selecting individuals according to 
their level of "fitness" in the problem domain. The 'selected 
individuals are bred with one another using operators borrowed 
from natural genetics. This process leads to the evolution of 
10 populations of individuals that are better suited for their 

environment than the individuals from which they were created, 
just as in natural adaptation. 

Accordingly, genetic algorithms model natural processes such 
15 as selection, cross over, recombination and mutation. 

Fig. 1 shows a method for detecting the worst case current 
consumption/peak current pattern (RSMA) based on a genetic 
algorithm. This method operates on the basis of populations of 
20 individual patterns instead of a single pattern solution. In 
this way, the search for better approximations can be 
performed in a parallel manner. Therefore, this method is more 
efficient than single pattern searching processes using 
dynamic random algorithm methods. 

25 
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Genetic algorithms may be employed for the simulation of an 
integrated circuit design in order to solve the worst case 
pattern search problem. The efficiency of genetic searching 
procedures is largely dependent on the number of pattern 
5 populations and the number of test patterns in each pattern 
population. However, as indicated above, the simulation-based 
approach forms a limitation if genetic algorithms are to be 
employed. The genetic selection procedure has to evaluate 
every "fitness" (dynamic peak/averaged current) of the test 
10 patterns in each pattern population. For example, there may be 
200 pattern populations each including 20 patterns. Thus, the 
genetic algorithm has to evaluate the fitness of 200 * 20 = 
- 4 , 000 patterns . If each test pattern is a 50 cycles test 
pattern which requires 30 minutes of simulation time (e.g. 
15 EPIC oder SPICE simulator) , then the total required searching 
and simulation time is 4000 * 30 minutes - 120,000 minutes, 
i.e. approximately 83 days of non stop simulation in order to 
process 200 pattern populations only. 

In addition, the full pattern combination domain increases 
proportionally to the. complexity of VLSI (Very Large-Scale 
Integration) or ULSI (Ultra Large Scale Integration) designs. 
Therefore, a subset of 200 pattern populations is only a very 
small subset of the full pattern combination domain. 
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In contrast, when using a genetic algorithm together with ATE, 
many more pattern populations per time unit can be processed. 
This is because the testing of an integrated circuit using ATE 
is considerably faster than simulation using conventional 
5 systems. Accordingly, the approximation of worst case test 
patterns in a given period of time is much more accurate. 

An implementation of a dynamic genetic algorithm for use with 
ATE is presented in . the following. At the beginning of the 
10 computation, a number of individual random patterns 

P/° P =(pi,P2,....Pn) (1) 

are randomly generated and initialized, wherein N is the 
15 maximum number of random patterns and POP is the maximum 
number of pattern populations. 

Subsequently, for each individual pattern (pi, p 2 , . . . / Pn) / the 
obj ective functions 

20 

/^(v/^fo. sums)) (2) 

and 

Iaveraged(P N , SRMS) (3) 

2 5 are evaluated using equation (4) : 
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^Measurement 



( P n>T)= V dd(P n ,T) + 1 r-V OD (P N j)dT + AI CMOS (P N ,T),\/T,P N >0 
T = SRMS(T mm , T mM ) Random _ Float _ Number(T mm , T m3K ) 

^max — ^min ' ^^mm ' ^max ^ ^> ^ Measurement (^V ' {/pea* ^ averaged } 



The first (initial) generation is thus produced, and the 
averaged fitness of the individual patterns (pi, p 2/ .. Pn) is 
calculated using equation (5) : 



/ * Measurement 

N 

FlXneSS(P N ) = 1 MeasU rement (P v^) G ^ peak^ averaged I 



Averaged FixnessiFixnessip™")) =^ - ,N,P N >0 



If the optimization criteria 

• (Averaged_Fi tness ( I M easurement ( Pn P0P ) ) < Imax_ref) ( 6 ) 

is not met for any existing population, a new population is 
created on the basis of the existing population. Individual 
patterns are selected according to their fitness for the 
production of offspring (loopl in Fig.l). 

In this selection approach, the basic concept of tournament 
selection is employed. That is, only the best individual 
pattern from the existing population is selected as a parent. 
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This process is repeated until a pre-defined percentage of 
best patterns has been selected: 

(7) 

Sorting( I Measuremenl {P N )e { I mbl {P N ^ ) ■■■ l max (p w _ )})=> Parent (l Meamremenl [P N )) 

Ne {N. N max ) Ne [N. = N max - xB) N m \ 

L mm max J L mm max \ max / max J 

5 

wherein B is the pre-defined percentage of the best pattern 
group. The sorting function first re-arranges the test 
patterns from minimum to maximum according to their fitness 
values. Subsequently, the parent selection is generated in 
10 random sequence based on the new sub-optimal fitness range N, 
which is calculated using B. Parents (selected patterns) are 
combined using cross over (8), re-combined (9) and mutated 
(10) in order to produce offspring: 



CrossOver(P N (C^C 2 XP N+l (C 3 ,C 4 )) => Upper _CrossOver(P N (C 29 C 2 ) 9 P N+l (C l9 C 4 )) 
15 slower _CrossOver(P N (C { ,C A \P N+[ (C 3 ,C 2 )) (8) 

^ Stripe _ CrossOver(P N (C 4 ,C 3 ),P N+[ (C 2 , C y )) 



where C is the test pattern content which is selected for 
cross over of two patterns. In the cross over process, upper, 
lower or stripe cross over methods are performed in random 
2 0 sequence, and the contents of two cross over patterns are 
exchanged in order to produce two new offspring patterns. 
Thereafter, the re-combination equation (9) is used to select 
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the best fitness pattern out of two new cross over offspring 
patterns: 

Re combination^ , P N+i ) => /„„„, (P N , P N+l ) I Besl (P M ), N, M,P N >0 

5 

Mutation{P M (C, , C 2 , C 3 , Q....C,)) P M (C, + R, , C 2 + R 2 ,....C y + R y ) 

R y e{\ 0 -\\M,P M ,y>0 

where M is the number of new selected offspring patterns to 
form the new population. After recombination, the offspring 
10 undergoes mutation. Offspring variables are mutated by the 
addition of small random values 

Ry e {1 0 -1}. (11) 

15 The mutation process helps to improve the optimization search 
process . 

Finally, all offspring patterns are inserted into the 
population, replacing the parents (original pattern 
2 0 population) and producing a new generation. This cycle (loop 1 
in Fig. 1) is performed until the optimization criteria are 
met . 

If the fitness does not improve after a pre-defined number of 
2 5 genetic breeding generations, a new pattern population (loop 2 

-21- 



(9) 



(10) 



M&N-IT-466 

in Fig. 1) will be generated in random sequence. This 
combination greatly increases the chances of finding worst 
case test patterns . 

5 A complete implementation of this algorithm using ATE J973 is 
given in the annex. 

Fig. 2 illustrates an experimental plot of a dynamic genetic 
algorithm approach (10 0MHz, VDDP 10 Pad eDRAM core) . The 

10 experiment included 20 patterns in each population and 34 

(population) genetic algorithm search samples (loop 2 + loop 
1). The total number of patterns processed was 20 * 34 = 680. 
The experiment lasted considerably shorter than a simulation- 
based approach, and the current bound obtained through using 

15 the worst case pattern was higher compared to conventional 
dynamic random algorithm-based approaches. 

Another embodiment of the invention will now be described with 
reference to Fig. 3. 

20 

As indicated above, the maximum switching noise occurring 
during operation of an integrated circuit is directly related 
to the steepest maximum switching dynamic current spike. The 
switching behavior depends on the test patterns applied to the 
25 circuit. 
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In addition, the switching noise depends oil the deviation of 
input signals (AC & DC conditions/parameters) applied to the 
integrated circuit. This reflects operation of integrated 
circuits in practice, where a 10% power supply fluctuation can 
5 occur in most applications. 

Accordingly, signal switching and deviation can have a great 
impact on internal signal behavior (e.g. propagation delay) 
and switching noise. However, using the simulation-based 
approach, it is not possible to simulate millions of test 
patterns and different input signal conditions at the same 
time. Therefore, simulation-based approaches take into account 
signal switching only and ignore the other important cause of 
switching noise, namely signal deviation. 

According to the embodiment of Fig. 3, a method is provided 
that allows for signal switching and signal deviation analysis 
at the same time. This results in a more efficient analysis of 
the operational behavior of an integrated circuit than known 
methods . 

Worst case conditions of operation of an integrated circuit 
depends the level of switching noise. The switching noise is 
mainly influenced by signal switching events (different test 
2 5 patterns) and signal deviation (AC/DC parameter variation) . In 
order to approximate a worst case condition, the steepest 
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maximum switching dynamic current is to be detected. The 
switching dynamic current is a function of the test pattern 
(signal switching) and test condition variation (signal 
deviation) . This can be subject to the constraint that the 
5 test patterns have to be valid. Alternatively, the 

approximation can be implemented without constraint such that 
the dynamic current function explores the fail region without 
any input signal deviation limits (e.g. +/-12.5%). 

10 An implementation of an approximation of worst case signal 
switching and deviation using a constraint optimization 
approach is illustrated in Fig. 3. Initially, a number of 
individual worst case random patterns P N PP0P = (pi, P2, . • - / Pn) 
are generated using the above described method, wherein N is 

15 the maximum number of worst case patterns and PPOP is the 
worst case pre-selected pattern population. 

Subsequently, a number of AC or DC parameters S M SP0P ( AC | DC) = 
(Si, S 2/ . . . , S M ) are pre-selected, wherein M is the maximum 
2 0 number of worst case conditions and SPOP is a pre-selected 
worst case condition population. Every single condition 
population contains a number of pre-selected AC or DC 
parameters. Multiple populations form a condition code matrix 
(CCM) file. 
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Similarly, worst case patterns are stored in a vector code 
matrix (VCM) . 

The function for approximating the highest switching noise is 
5 defined as a dynamic current function in respect of the 
switching pattern populations and the condition parameter 
populations subject to the constraint that the test patterns 
have to be valid. Thus, the signal switching and deviation 
analysis is always inside the valid range. It may be useful, 
10 however, to detect the boundaries of the valid range. 

The power supply switching and deviation noise estimation 
•problem can be formulated as follows: 



Mdximize(I^,^^{Pj^ , S S ™(A C\DC))\ W, M, PPOP, SPOP > 0 
1 5 Subject to the constraint: Patt em JP ass (P PP0P ) (12) 
{AC DC) G {X AC SPEC X DC SPEC \ eviatiQn ,0 < deviation < 1 00 



As indicated above, evolutionary genetic methods are 
stochastic optimization concepts that mimic biological 
evolution. Such genetic concept can be employed to detect 
20 worst case switching patterns, as described above. The 

algorithm detects the best fit to the problem by evolution, 
i.e. processing series of test patterns in parallel. The test 
patterns are contained in test pattern populations. The 
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fitness is defined as dynamic current in respect of each trial 
test pattern (signal switching) . 

Equation (12) reflects test pattern and test condition 
deviation. In order to produce valid results from input signal 
deviation with respect to the test patterns, the function must 
be subjected to the constraint that the test patterns must be 
valid, since signal fluctuation could otherwise cause test 
pattern failure. 

The fitness in this embodiment is associated with the steepest 
maximum switching dynamic current, subject to the above 
mentioned constraint. 

Referring more specifically to Fig. 3, initially, a number of 
pre-selected individual test condition combinations (the 
population/CCM) with respect to a set of worst case patterns 
(VCM) are randomly generated and initialized. Equation (12) is 
then evaluated in respect of "fitness" for each combination 
using ATE, and the averaged fitness of the initial population 
is calculated. 

If the optimization criteria is not met (see "check evolution 
fitness" in Fig. 3), the creation of a new population is 
initiated. Individual test condition combinations are selected 
according to their fitness for the production of offspring 
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(Evolution Genetic Optimization Loop) . In the selection 
approach, the basic concept of tournament selection is 
employed, i.e. only the best individual combination from this 
population is selected as parents. 

This process is repeated until a pre-defined percentage of 
best combinations ha,s been selected. The sorting function 
first re-arranges the test condition combination according to 
their fitness values from minimum to maximum. Subsequently, 
the parents are selected in random sequence based on the new 
sub-optimal fitness range. Parents (selected test condition 
combinations) are subjected to cross-over, recombination 
•and/or mutation to produce offspring. 

In the cross-over process, a method of binary cross-over is 
used in random sequence, and the contents of two cross-over 
test condition combinations are exchanged accordingly to 
produce new offspring combinations. Subsequently, the re- 
combination process is used to select the best fitness 
combination out of two new cross-over offspring combinations. 

After re-combination, the offspring undergoes mutation. That 
is, the offspring variables are mutated by the addition of 
small random values. The mutation rate ranges from -1 to 1. 
The mutation process helps to improve the optimization search 
process. 
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Finally, all offspring are inserted into the population and 
thus replace the parents (original CCM population) , producing 
a new population. 

5 

This cycle is performed until the optimization criteria are 
met or the end of the optimization loop is reached. If the 
fitness has not improved after a pre-defined number of genetic 
breeding generations, a new population is generated in random 
10 sequence. 

At the end of the evolution loop as shown in Fig. 3, the worst 
case fitness is detected automatically from all processed 
populations. The CCM database is updated accordingly. 

15 

The whole process is repeated until all worst case patterns 
from the VCM file have been processed. The final worst case 
CCM is then generated automatically. 

2 0 The above described evolution method greatly improves the 

chances of finding the worst case signal deviation and signal 
switching combination. At the same time, it is faster and more 
efficient than known random- or trial-based approaches. 

25 It is to be noted that the invention is not restricted to the 
embodiments and implementations described herein but 
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encompasses modifications and variations within the scope of 
the invention as determined . from the claims. 
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Annex: Dynamic Genetic Algorithm (D__GA) Implementation Using 
J973 ATE 

Start D_GA: Circuit Initialization 

Default AC/DC Specif i cat ion Initialization . 
DP Dummy Pattern: Vector Memory Initialization 

INPUT: {N Vector_Cycles DP Loopl Loop 2 I M ax_REF) 

Check if Input valid? 
Else Input Error! Exit(l). 



For POP=0, 1, 2, 3, ,Loop2+l do: 

15 { 

Random _ Pattern Generation P e ( p x , p 2 p N ) 

^ vector _cycle, N > 0 

E*n ° P = (Pi>P2> - >Pn )InitialPattemPopulation 
For Pl = 0 / l / 2 / 3 / ,N+1 do: 

{ 

P 0 (Vector _ Cycles) 



2 0 Vector _ Code _ Matrix(P N (Vector _ Cycles)) 



P^ (Vector Cycles) 
P N (Vector _ Cycles) 



P N {Vector _ Cycles) e P N (vector _ encode(\/ signal _ bus), Vector Cycles)) 
Pattern _ Generator(Vector _ Memory(P N )) 

=> Pattern Controller {Vector Memory (P N ))N > O(PatternExecutor) 

Start Pattern Generator : P N (r min , Tj^ ) Dynamic _ Pattern 
Start Current Measurement & Calculation : 

^_,(^) = Vd ^ J) V DD (P N ,T)dT+AI CMOS (P N ,T)VT,P N > 0 

T = SRMS(T mm , ) => Random _ Float _ Number{T mm , T m3X ) 
T m *>T min yT mm ,T>0 

max min ' mm 5 max 

Stop Pattern Generator : P N : (V/^ (P N , SRMS)) ,I averaged (P N , SRMS) 

Fixness(P v ) = I Measuremenl (P^ , T) e {/ peak I meroged } 

; 
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/ * Measurement 

Averaged _ Fixness(Fixness(P POP )) = ^ ,N,P N >0 

N 

if {Averaged _Fixness(I Measuremenl (P p0P )) > l Max REF ) 
{Final VCM Generation(Database\) exit(l)} 

For P2=0,l,2,3, , Loopl+1 do: 

5 { 

Sorting(I Me „ nl (P N ) e {7 min (P^ ) 7 max (P N ^ )}) => Parental Measuremenl (P N )) 

N elN-N 1 NeiN ■ =N - (N xB)N } 

1 ¥ c V min max J t min max V a ma x ' max J 

Cro^<7ver(F jV (C, , C 2 ), (C 3 , C 4 )) => £/pper _ OoK0ver(/>, (C 3 , C 2 ), P v+I (C, , C 4 )) 

=> Lower _ CrossOver(P N (C, , C 4 ), 7^ v+1 (C 3 , C 2 )) 
=> 5/n>e _ CrossOver(P N (C 4 , C 3 ), (C 2 , C, )) 

1 0 Recombination P N , P N+l ) => I maximum ( P N , P N+l ) => ^ ), N, M,P N >0 
Mutation(P M (C i ,C 2 ,C 3 ,C 4 ....C y ))^ P M (C l +R u C 2 +R 2 ,....C y + R y ) 

R y &{\ 0 -\},M,P M ,y>0 

For P3=0,l,2,3, ,M+7 do: 

■{ 

1 5 Pattern_Generator(V ector_Memory(P^)) 

=> Pattern _ Controller (Vector _ Memory ( P M ))M > 0( Pattern Executor ) 

Start Pattern Generator : P M (T min ,T max )=> Dynamic _ Pattern 
Start Current Measurement & Calculation : 

I M —JP.-T)= VDD ^ M ' T) +^-^V DD (P M ,T)dT + M CMOS (P M ,T)yT,P M >0 

20 T = SRMS(T min ,T max )=* Random _ Float _ Number(T min , T max ) 

T >T ,VT ,T >(T 

max — min ' mm ' max 

Stop Pattern Generator : P M : I peak (VI sample (P u , SRMS)), I averageil (P u , SRMS) 

Fixness(P M ) — I Measurement (P M ,T ) g {I peak I averagc d } 

} 

M 

/ j Measurement 

Averaged _Fixness(Fixness(P pop )) = ^ ,M,P M > 0 
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M 

if (Averaged _Fixness(I Measuremenl (P P0P )) > I Max REF ) 

{Worst Case Pattern Found .Final VCM Generation (Database!) exit (I)} 

} End Of Loop I 
} End of Loop 2 
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Update So Far Worst Case Pattern Found: Final VCM Generation (Database 1) 
End OfDjGA 
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